Hotel Peru
A decent budget option, ask for a room facing the interior shafts, street traffic is hectic in the area.
Near to the cinema/plaza del sol shopping centre there are plenty of budget options for S/15-30 eg. Hostal California
Hospedaje Los Cocos Inn S/20 Room with TV, fan, Wi-fi. Table Tennis, Table Football, kitchen facilities and outdoor courtyard. Very pleasant family run hostel set in a nicely decorated colonial house with period features as well as lovely outdoor area with large bird cage. Near to the centre. Beds were slightly squeeky but comfortable enough. Very good value for money. AV. Jose Olaya 197 Miraflores Castilla, Piura. (http://loscocosinn.blogsp...)[November 2011]
In Piura there is Hostal San Jose bookable online, around S/25 (http://www.hostalsanjose....) .
Suite Plaza HostalS/55 single room with fan + heavy charge on cards. Mini breakfast included in price but rooms are basic and the building rather deteriorated. Close to Plaza de Armas. WiFi included but reception is dodgy in some rooms on upper floors.
Hostal AmericaS/52 a night for single room with fan, more for AC, free 1 Mbps WiFi+computers, no charge on cards, nice and clean rooms. Located in Ovalo Bolognesi, close to most bus offices, and in what some would call a medium safe area but still just 5 minutes walk from Plaza de Armas. Has restaurant with fast food and room service.
Other hotels and hostels exist, including ritzier places where you can pay American prices if you want. For example:
The Rio Verde (http://www.rioverde.com.p...) is quite nice, located in a residential neighborhood, at about US$85 per night.
Costa del Sol (http://www.costadelsolper...) has a location in town at about US$65 per night.
Algarrobo Inn
Has reasonable rooms old but clean with private bathroom, TV and wifi. Good hot showers. For 10 Soles per person you can use a nearby swimming pool. Also offers breakfast for 7-15 Soles.